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System and Method for Providing 
Location Information of a 
Mobile Station in a Communication System 

5 

Field of the Invention 

The present invention relates, in general, to communication 
10 systems and, more particularly, to providing location information of 
mobile stations in such communication systems. 

Background of the invention 

15 

The primary problem associated with location-based services is 
the lack of an open and interoperable architecture for the collection, 
storage, and presentation of location data on a per mobile station basis. 
The problem can be decomposed into five specific problem areas. The 

20 first problem area is the service problem, where there exists no standard 
means for the service logic to trigger the network to collect call-related 
RF data and location determination equipment (LDE) to collect 
location-related RF data. The second problem area is the radio problem, 
where there exists no defined standard which allows a base station 

25 subsystem (BSS) and an LDE to share call-related RF data. The third 
problem area is the network problem, where there exists no defined 
standard which allows all types of data (call-related RF data, location- 
related RF data, service-related data, etc.) associated with location 
services to be transported and presented to different network elements 

30 which need to access them. The fourth problem area is the 
synchronization problem, which manifests itself due to the dynamic 
nature of the mobile communication system (call handoff and 
termination are examples of dynamic events). The synchronization 
problems prevent the service logic from correlating data and events for 

35 a specific mobile station within the communication system, which 
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itself may result in a false location determination of the mobile station. 
Finally, the fifth problem area is the mobility management problem, 
where there exists no standard means for the trigger, collection, and 
transfer of call-related data as the mobile station being located is 
5 handed-over between network elements. 

Thus, a need exists for a method and system to provide location 
information of a mobile station which overcomes the above 
deficiencies. 

10 

Brief Description of the Drawings 

FIG. 1 generally depicts a preferred embodiment system 
architecture including network entities and functional entities which 
15 provide location information of a mobile station in accordance with the 
invention. 

FIG. 2 generally depicts an exemplary call flow diagram which 
provides location information of a mobile station in accordance with 
the invention. 

20 FIG - 3 generally an alternate embodiment system architecture 

where the LDF functionality is provided in the BSS of FIG. 1 to provide 
location information of a mobile station in accordance with the 
invention. 

25 

Detailed Descrip tion of the Preferred Embodiment 

A system interconnects with a communication system via 
standard interfaces to provide location information related to a mobile 

30 station within the communication system. The system includes 
location device equipment which generates raw location information 
of the mobile station based on input received from a message 
compatible with the communication system. The system also includes 
a mediation device which stores location information related to the 

35 mobile station and also interfaces with radio control functionality 
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within the communication system. The system further includes a 
location calculator which determines the location information related 
to the mobile station based on the raw location information of the 
mobile station and which also provides the location information 
5 related to the mobile station to the mediation device for storage and to 
an intelligent network device for use in location based services. 

The mediation device is coupled to a base station system which 
provides the radio control functionality for communicating to the 
mobile station. The mediation device is further coupled to third party 

10 services which utilize the location information related to the mobile 
station stored therein. The location information related to the mobile 
station and stored in the mediation device is updated based on the 
requirements of the third party services. Channel and call related 
information is provided to the location device equipment via a 

15 message compatible with the communication system. In the preferred 
embodiment, the communication system is a GSM digital 
communication system and the message is a CALL TRACE message 
which gathers channel and call related information. The CALL TRACE 
message to gather channel and call related information is triggered via 

20 a CALL TRACE REQUEST message originated from the intelligent 
network. 

Generally stated, a method of providing location information 
related to a mobile station in a communication system to third party 
services includes the steps of analyzing a request for location based 

25 services related to the mobile station and requesting a location of the 
mobile station based on those services supported by the mobile station. 
The method further includes the steps of invoking, via a request 
message, the gathering of raw location information of the mobile 
station using channel and call related information associated with the 

30 mobile station and determining final location information related to 
the mobile station utilizing the raw location information of the mobile 
station to provide the final location information to the third party 
services. The analyzing further comprises the step of analyzing a 
service key and CAMEL subscriber information (CSI) associated with 

35 the mobile station. The channel and call information used to gather 
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raw location information of the mobile station is provided to location 
determination functionality via a CALL TRACE message. The method 
applies equally to mobile stations which are compatible with a GSM 
digital communication system, a GSM-based GPRS digital 
5 communication system, a CDMA digital communication system or a 
personal communication system. 

FIG. 1 generally depicts a preferred embodiment system 
architecture 100 including network entities and functional entities 
which provide location information of a mobile station 103 in 

10 accordance with the invention. In the preferred embodiment, the 
system architecture 100 is based on the Global System for Mobile 
Communication (GSM) digital communication system, as is well 
known in the art. The network entities, and their related intercoupling 
and functionality, are described below. Also for clarity, a list of 

15 abbreviations for the network entities and their related functionality 
are provided below. 



MS 


Mobile Station 


SCP 


Service Control Point 


gsmSCF 


GSM Service Control Function 


HLR 


Home Location Register 


MSC/VLR 


Mobile Switching Center /Visitor Location Register 


SSF 


Service Switching Function 


BSS 


Base Station Subsystem 


RCF 


Radio Control Function 


MD 


Mediation Device 


MF 


Mediation Function 


LIB 


Location Information Base 


LDE 


Location Determination Equipment 


LDF 


Location Determination Function 


LC 


Location Calculator 


LCF 


Location Control Function 


CAMEL 


Customized Application for Mobile Enhanced Logic 


CSI 


CAMEL Subscriber Information 



35 

Referring to FIG. 1, a service control point (SCP) 106 is coupled to 
a home location register (HLR) 109 via a GSM-based "MAP" interface as 
is well known in the art. In the preferred embodiment, the SCP 106 is 
based on the Customized Application for Mobile Enhanced Logic 
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(CAMEL) intelligent network model as defined in "GSM 
Recommendation 02.78 titled Digital Cellular Telecommunications 
System (Phase 2+); Customized Applications for Mobile network 
Enhanced Logic (CAMEL); Service definition (Stage 1)", "GSM 
5 Recommendation 03.78 titled Digital Cellular Telecommunications 
System (Phase 2+); Customized Applications for Mobile network 
Enhanced Logic (CAMEL)" and "GSM Recommendation 09.78 titled 
Digital Cellular Telecommunications System (Phase 2+); CAMEL 
Application Part (CAP) Specifications" the disclosure of which are 

10 herein incorporated by reference. The SCP 106 provides a GSM service 
control function (gsmSCF) as is defined in the above cited GSM 
Recommendation 03.78. 

As is also well known in the art, both SCP 106 and HLR 109 are 
coupled to the Mobile Switching Center (MSC)/ Visitor Location 

15 Register (VLR) 112 via the CAMEL-based "CAP" interface and the GSM- 
based "MAP-D" interface respectively. The MSC /HLR 112 provides a 
service switching function (SSF) and is itself coupled to a base station 
subsystem (BSS) 115 via the GSM-based "A" interface. While not 
shown in FIG. 1, it is well known to those skilled in the art that BSS 115 

20 is primarily responsible for providing services for communicating to 
MS 103, such services including, inter alia, communication set-up, 
channel assignment and radio frequency (RF) transmission and 
reception. Such functions are generally referred to as radio control 
functions (RCFs). To provide such RCF functionality, BSS 115 is 

25 comprised of a base station controller (BSC) and a base transceiver 
station (BTS), both of which are well known and thus not shown for 
clarity. The SCP 106, HLR 109, MSC/VLR 112 and BSS 115 generally 
comprise a typical GSM digital communication system as is well known 
in the art. 

30 FIG. 1 also includes a mediation device (MD) 118, location 

determination equipment (LDE) 121 and a location calculator (LC) 124 
which provide location information related to MS 103 in accordance 
with the invention. As shown in FIG. 1, the MD 118 is coupled to the 
BSS 115 via International Telecommunication Union (ITU) standard 

35 "X.25 n . The MD 118 further includes a mediation function (MF), and 
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the X.25 interface is used to transfer data from the RCF of the BSS 115 to 
the MF of the MD 118. The MD also includes a location information 
base (LIB) which is essentially a management information base (MIB), 
as defined by ITU's Telecommunications Management Network (TMN) 
5 Recommendations M.3100, M.3200 and M.3400. As described with 
reference to FIG. 1, the LIB functionality is used as a location 
information focal point for the storage and retrieval of location data in 
accordance with the invention. 

Also coupled to the MD 118 is location determination equipment 

10 (LDE) 121 and location calculator (LC) 124. The LDE 121 is a hardware 
and/or software element which includes a location determination 
function (LDF). The LDF is a functional entity which interfaces with 
the LIB and collects raw location information related to the MS 103 
which is eventually stored in the LIB. The LC 124 includes a location 

15 calculation function (LCF) which calculates the final location of MS 103 
based on the raw location information captured by the LDE and stores 
the final location information of the MS 103 in the LIB. The LCF also 
interfaces with the gsmSCF of the SCP 109 which allows the gsmSCF to 
obtain location information for a specific mobile station, for example 

20 MS 103 in accordance with the invention. As can be seen in FIG. 1, the 
LC 124 is coupled to the SCP 109 via the "X" interface. This is a TCAP- 
based interface which is used by the LCF to report final location 
information from the LCF to the gsmSCF, but may likewise be used by 
the gsmSCF to query the LCF to obtain location information related to 

25 MS 103 in accordance with the invention. 

The functional entity LDF within LDE 121 and the functional 
entity LCF within LC 124 are coupled to the functional entity MF within 
the MD 118 via an ITU-based "CMIP/CMISE" interface. For the LDF-to- 
MF coupling, the CMIP/CMISE interface is used by the LDF to retrieve 

30 call-related RF data from the LIB via the MF and store raw location 
information in the LIB via the MF. For the LCF-to-MF coupling, the 
CMIP/CMISE interface is used by the LCF to retrieve raw location- 
related data from the LIB via the MF and store final location data in the 
LIB via the MF. 
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The MF within the MD 118 is a functional entity which allows 
access to LIB. As shown in FIG. 1, the entities RCF, LCF, LDF, and 
gsmSCF access the LIB via the MF. Essentially, the MF acts as a 
converter between the RCF and other functional entities such as the 
5 LDF and the LCF and provides access to the LIB through the 
CMIP/CMISE interface. The MF implements a point code addressing 
scheme which is used by the RCF to identify where data is to be routed. 

In the preferred embodiment, the LDF within the LDE 121 
collects and reports raw location information of a RF channel which is 

10 assigned to communicate to a specific mobile station, for example MS 
103. In the preferred embodiment, the LDE 121 and its corresponding 
LDF are shown separate from the BSS 115 and the MS 103, but one 
skilled in the art will appreciate that it could equally be embedded in 
the MS 103, in the BSS 115, or be distributed across each of the MS 103 

15 and the BSS 115. Multiple LDFs may be used to locate MS 103. 

The LCF within the LC 124 obtains raw location information of 
the particular RF channel from the LIB and performs algorithmic 
calculations on the information to compute the final location of the MS 
103 associated with the particular RF channel. The LCF then stores this 

20 final location information in the LIB. As stated above, multiple LDFs 
may cooperate to collect location information for a single MS. In this 
scenario, the LCF correlates all data feeds from all LDFs to a specific MS. 
The LCF is responsible for delivering the current location information 
related to the MS 103 based on the identity of the MS 103. In the 

25 preferred embodiment, the identity of the MS 103 is provided via an 
international mobile station identification (IMSI) parameter or a 
temporary mobile station identification (TMSI) parameter. The IMSI 
and TMSI parameters are described in GSM Recommendation 04.08. 

The LIB is the data focal point for all location services supported 

30 by the system architecture 100 in accordance with the invention. The 
structure of the LIB is based on ITU's telecommunication management 
network (TMN) specifications which allows for modeling of the MS 103 
as a managed object (MO). Each MO is described in the LIB in terms of 
its attributes, behavior, operations, notifications, etc. One key attribute 

35 of MS 103 as a MO is the location of MS 103. The LIB uses Management 
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Applications that provide controlled access to the location information 
data. For example, a third party service 127 (which is a location based 
service) has the privilege to query the LIB to find out how many mobile 
stations are available in a certain area without knowing the identity of 
5 these mobiles. This access is accomplished via the ITU-based 
"CMIP/CMISE" interface. 

For the LDE 121 to collect raw RF data for the specific MS 103, the 
LDE 121 needs to know the exact channel and call information 
associated with the specific MS 103. So that the system in accordance 

10 with the invention is compatible with the GSM digital communication 
system, the "CALL TRACE" facility as described in "GSM 12.08 78 
Digital cellular telecommunications system (Phase 2+); Subscriber and 
Equipment Trace" is used to collect and report call-related RF data to 
the LDE 121. The MSC/VLR 112 initiates the CALL TRACE after data is 

15 stored in the LIB and thus the LDE 121 has access thereto. 

In one scenario where location information related to MS 103 is 
obtained, the gsmSCF identifies a call to MS 103 as requiring a location 
service via the "SERVICE KEY" which is part of the CAMEL Subscriber 
Information (CSI). The concept of the service key and the CSI is 

20 described in the above-mentioned GSM Recommendation 02.78, but 
generally, the service key identifies the location based service to be 
invoked. The gsmSCF requests location information of the specific MS 
103 either during call setup (origination or termination) or after the call 
is connected. After identifying the call as requiring location services, 

25 the gsmSCF instructs the MSC/VLR 112 to initiate a CALL TRACE. 
Upon receiving instructions from the gsmSCF to initiate the CALL 
TRACE, the SSF within the MSC/VLR 112 triggers the RCF within the 
BSS 115 to begin a call trace for a given call. 

From the MS and BSS perspective, the call setup procedure for a 

30 CAMEL subscriber (i.e., MS 103) is no different than the call setup 
procedure for any other subscriber. When MS 103 is identified to be a 
CAMEL subscriber, the MSC/VLR 112 initiates the first contact with the 
gsmSCF and passes to it the CSI of MS 103 which contains the SERVICE 
KEY. If the SERVICE KEY indicates that the service is a location service, 

35 the gsmSCF instructs the MSC/VLR 112 to initiate a CALL TRACE at 



BNSDOCID: <WO 9905B77A1_I_> 



WO 99/05877 



PCT/US98/09714 



the BSS 115 to collect location data. To initiate this CALL TRACE, a 
new message "TRACE CALL REQUEST" is introduced which identifies 
the destination of the network element which will receive the CALL 
TRACE data as well as the type of data to be collected. 
5 For location services, the CALL TRACE data which is relevant 

includes mobile station identity (IMSI, TMSI), radio channel 
information, timing advance and power control information, base- 
station identity code of the cell in which the call is established and 
measurement report data. The MSC/VLR 112 uses the CALL TRACE 

10 data type received from the gsmSCF to instruct the BSS 115 to collect 
only the required call related data so as not to impact the signaling 
performance of the BSS 115 and its associated link "A" interface link to 
the MSC/VLR 112. Stated differently, only the minimum amount of 
data is requested to keep the amount of signaling to a minimum. 

15 The MSC can also invoke a CALL TRACE at the BSS 115 for a call 

in which a Signaling Connection Control Part(SCCP) connection has 
already been established. At the invocation of CALL TRACE, the BSS 
115 starts collecting CALL TRACE data and forwards the data to the MD 
118 which in turn triggers the location data collection at the LDE 121 

20 and location determination at the LC 124. The LC 124 establishes a call 
relationship with the gsmSCF for the call in which location 
information related to MS 103 is desired. Location data collected at the 
LDE 121 is forwarded to the LC 124 via the LIB within the MD 118. 
Using the location data, the LC 124 computes the location information 

25 and passes this information to the gsmSCF. 

As shown in FIG. 1, third party services 127 are easily connected 
to the MD 118 in accordance with the invention. In prior art systems, 
the location information was buried in the MSC/VLR 112 and not 
available to third parties who can beneficially employ the location 

30 information. By coupling MD 118, LDE 121 and LC 124 to the known 
prior art communication system, the location information is easily 
accessed by any third party service 127 which can leverage the use of the 
location information. As such, depending on the service which 
requires location information, the determination of location may be a 

35 either a continuous event for the life time of a call or can be terminated 
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if continuous location determination is not needed for the call. In the 
latter scenario, the LC 124 decides to cease data gathering via CALL 
TRACE at the BSS 115 either via the MD 118 or the MSC/VLR 112. As 
such, data gathering for location determination (and thus location 
5 determination itself) in accordance with the invention is dependent 
upon the requirements of third party services 127 requesting such 
location information. 

FIG. 2 generally depicts an exemplary call flow diagram which 
provides location information of a mobile station in accordance with 

10 the invention. For clarity, the description of FIG. 2 is provided in terms 
of the functionality of each of the network elements shown in FIG. 1. 
For a mobile originated or terminated call, the SSF initiates the first 
contact with the gsmSCF and passes the CSI of the MS 103 to it. The 
gsmSCF analyzes 203 the SERVICE KEY of the CSI and if the SERVICE 

15 KEY indicates a location service, the gsmSCF instructs 206 the SSF to 
trigger the BSS 115 to trace the call via the TRACE CALL REQUEST 
message. 

Upon receiving the TRACE CALL REQUEST message from the 
gsmSCF, the SSF triggers the RCF of BSS 115 to invoke a CALL TRACE 

20 as described in the above-mentioned "GSM 12.08 78 Digital cellular 
telecommunications system (Phase 2+); Subscriber and Equipment 
Trace." At this point, the CALL TRACE must include the IMSI and 
TMSI of MS 103. The SSF passes the address of the MD to the RCF as 
part of the TRACE CALL REQUEST message. A relationship between 

25 the BSS 115 and the MD 118 is established 212 which indicates the start 
of a CALL TRACE. The MF of the MD 118 notifies /triggers 215 the LDF 
of LDE 121 and notifies/ triggers 218 the LCF of LC 124 of an incoming 
call which requires location determination. Within the triggering 
identified at step 215, channel and call related information associated 

30 with the particular MS 103 is provided to the LDE 121 via the CALL 
TRACE message. A relationship between the LCF and the gsmSCF is 
then established 221 and the RCF then sends 224 the CALL TRACE data 
to the LIB of the MD 118 via the MF for storage in the LIB. 

Next, LDF of the LDE 121 retrieves the call-related RF data from 

35 the LIB and then collects 227 raw location data. The raw location data 
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collected is then stored in the LIB. The raw location data is retrieved 
230 by the LCF from the LIB where the final location information is 
computed 233. The final location information is then sent 236 to the 
gsmSCF and is also stored in the LIB for use by third party services 127 
5 as required. Once the gsmSCF receives the final location information, 
the gsmSCF continues 239 the handling of the call as a normal CAMEL 
call. The final location information is also sent 242 to the LIB within 
the MD for storage, where it can be accessed and beneficially utilized in 
accordance with the invention by third party services 127 coupled to the 
10 MD. 

Location information access for a call in progress is provided to 
the gsmSCF during call setup as described in with reference to FIG. 2. 
Location information is updated and stored in the LIB after the call is 
connected for the duration of the call. If the gsmSCF requires location 

15 updates after the call is connected, it must query the LDF of the LC 124. 
As such, the LC 124 supports synchronous location update (i.e., a 
request and response) as well as asynchronous location update (i.e., 
timer-based or event-based updates). The gsmSCF uses the IMSI or 
TMSI of the mobile station to identify the MS 103 to be located. 

20 In an alternate embodiment, the LDF can be implemented as part 

of the RCF within the BSS 115. FIG. 3 generally depicts this alternate 
embodiment system architecture 300 where the LDF functionality is 
provided in the BSS of FIG. 1 to provide location information of a 
mobile station in accordance with the invention. For the sake of clarity, 

25 the LDF and the RCF are shown as having separate functionality within 
the BSS 115. However, the operation and call flow as described with 
reference to FIG. 2 is exactly the same; the only difference between the 
architecture of FIG. 1 and FIG. 3 is the location of the LDF. In this 
embodiment, the apparatus in accordance with the invention can 

30 logically be thought of as the configuration of the MD 118 and the LC as 
shown by the line 303. 

The technique of providing location information related to a 
mobile station is not limited by the type of mobile station employed. 
For example, the mobile station could be a mobile station compatible 

35 with a code division multiple access (CDMA) digital communication 
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system as defined in TIA/EIA/IS-95-A, "Mobile Station-Base Station 
Compatibility Standard for Dual Mode Wideband Spread Spectrum 
Cellular System/' March 1995 or could likewise be a mobile station 
compatible with ANSI J-STD-008, "Personal Station-Base Station 
5 Compatibility Requirements for 1.8 to 2.0 GHz Code Division Multiple 
Access (CDMA) Personal Communication Systems/' August 1995. 
Additionally, while the preferred embodiment has been described in 
relation to a GSM digital communication system, different versions of 
such a system continue to evolve. One proposal currently being 

10 considered for a GSM-based system currently evolving is defined in the 
European Telecommunications Standards Institute (ETSI) draft 
document TS 03 64, V2.1.1 titled "Digital Cellular Telecommunications 
System (Phase 2+); General Packet Radio Service (GPRS); Overall 
Description of the GPRS Radio Interface; Stage 2 (GSM 03.64, version 

15 2.1.1)." The architecture proposed in accordance with the invention is 
compatible to provide location information related to any one of these 
types of mobile stations in accordance with the invention. 

While the invention has been particularly shown and described 
with reference to a particular embodiment, it will be understood by 

20 those skilled in the art that various changes in form and details may be 
made therein without departing from the spirit and scope of the 
invention. The corresponding structures, materials, acts and 
equivalents of all means or step plus function elements in the claims 
below are intended to include any structure, material, or acts for 

25 performing the functions in combination with other claimed elements 
as specifically claimed. 
What I claim is: 
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13 
Claims 

1. A system for providing location information related to a mobile 
station in a communication system, the system comprising: 

5 

location device equipment for generating raw location 
information of the mobile station; 

a mediation device, coupled to the location device equipment, 
for storing location information related to the mobile station and for 
10 interfacing with radio control functionality; 

a location calculator, coupled to the mediation device and an 
intelligent network device, for determining final location information 
related to the mobile station based on the raw location information of 
the mobile station and for providing the final location information 
15 related to the mobile station to the mediation device for storage and to 
the intelligent network device for use in location based services. 

2. The system of claim 1, wherein the mediation device is further 
coupled to a base station system which provides the radio control 

20 functionality for communicating to the mobile station and to third 
party services which utilize the final location information related to the 
mobile station stored therein. 

3. The system of claim 2, wherein the final location information 
25 related to the mobile station and stored in the mediation device is 

updated based on the requirements of the third party services. 

4. The system of claim 1, wherein channel and call related 
information is provided to the location device equipment via a 

30 message compatible with the communication system, wherein the 
message is a CALL TRACE message, triggered via a CALL TRACE 
REQUEST message originated from the intelligent network, which 
gathers channel and call related information when the communication 
system is a GSM digital communication system. 
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5. A system for providing location information related to a mobile 
station in a communication system to third party services, the system 
comprising: 

5 a mediation device, having as an input raw location information 

of the mobile station, for storing final location information related to 
the mobile station and for interfacing with radio control functionality; 

a location calculator, coupled to the mediation device and an 
intelligent network device, for determining the location information 
10 related to the mobile station based on the raw location information of 
the mobile station and for providing the location information related 
to the mobile station to the mediation device for storage and to the 
intelligent network device for use in location based services. 

15 6. The system of claim 5, wherein the raw location information of 
the mobile station is generated by location device equipment having 
location determination functionality, wherein the location device 
equipment having location determination functionality is located 
either internal or external to a base station subsystem. 

20 

7. The system of claim 5, wherein the final location information 
related to the mobile station and stored in the mediation device is 
updated based on the requirements of the third party services. 
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8. A method of providing location information related to a mobile 
station in a communication system to third party services, the method 
comprising the steps of: 

5 analyzing a request for location based services related to the 

mobile station and requesting a location of the mobile station based on 
those services supported by the mobile station; 

invoking, via a request message, the gathering of raw location 
information of the mobile station using channel and call related 
10 information associated with the mobile station; and 

determining final location information related to the mobile 
station utilizing the raw location information of the mobile station and 
providing the final location information to the third party services. 

15 9. The method of claim 8, wherein the step of analyzing further 
comprises the step of analyzing a service key and CAMEL subscriber 
information (CSI) associated with the mobile station. 

10. The method of claim 8, wherein the mobile station is compatible 
20 with either a GSM digital communication system, a GSM-based GPRS 
digital communication system, a CDMA digital communication system 
or a personal communication system. 
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